
#include "QuickSort.h"
#include "MergeSort.h"
#include "InsertSort.h"
#include "SelectionSort.h"
#include "SortTestHelper.h"

using namespace std;


int main()
{
	int n = 50000;
	int* arr = SortHelper::generateRandomArray(n, 0, 9999);
	int* arr2 = SortHelper::copyIntArray(arr, n);
	int* arr3 = SortHelper::copyIntArray(arr, n);
	int* arr4 = SortHelper::copyIntArray(arr, n);
	
	SortHelper::testSort("SelectionSort", selectionSort, arr, n);
	SortHelper::testSort("InsertSort", insertSort, arr2, n);
	SortHelper::testSort("MergeSort", mergeSort, arr3, n);
	SortHelper::testSort("QuickSort", quickSort, arr4, n);
	
	delete[] arr;
	delete[] arr2;
	delete[] arr3;
	delete[] arr4;
	
	return 0;
}
